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Abstract. We show that there is no addition preserving Erdos-Sierpinski 
mapping on any uncountable locally compact abelian Polish group. This gen- 
eralizes results of Bartoszynski and Kysiak. 



1. Introduction. 



Definition 1.1. A bijection F: G — > G is called an Erdos-Sierpinski mapping if 
X eM^ FLY] e M and X e M & F[X] e M. 



Theorem 1.2. (Erdos-Sierpinski) Assume the Continuum, Hypothesis. Then there 
exists an Erdos-Sierpinski mapping on M. 

The existence of such a function is independent from ZFC. Our main question 
is the following: 

Is it consistent that there is an Erdos-Sierpinski mapping F that preserves ad- 



dition, namely 



Vx,yeG F{x + y) = F(x) + F{y)l 

This question is attributed to Ryll-Nardzewski in the case G = R. Besides 
intrinsic interest, another motivation was the following: If this statement were 
consistent then the so called strong measure zero and strongly meager sets would 
/\ • consistently form isomorphic ideals. (For the definitions see [T].) 

i3 | First Bartoszynski gave a negative answer to the question in the case G = 2 U , 

see [2], then Kysiak proved this for G = R and answered the question of Ryll- 
Nardzewski, see [3], where he used and improved Bartoszyhski's idea. We answer 
the general case, the goal of this article is to prove the following theorem: 

Theorem 1.3. (Main Theorem) There is no addition preserving Erdos- 
Sierpinski mapping on any uncountable locally compact abelian Polish group. 

Let ((Pm) denote the following statement (considered by Carlson in [1]): For 
every F £ M. there exists a set F' £ Ai such that 

Vx 1: x 2 eG3x eG {F + Xl ) U {F + x 2 ) <ZF' + x. 
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2 RICHARD BALKA 

Let (ipj\f) be the dual statement obtained by replacing M. by J\f. If there exists an 
Erdos-Sierpihski mapping preserving addition then (<pm) and (<p//) are equivalent. 
First we show that (<pm) holds in LCA Polish groups. In the second part we begin 
to show that {<pn) fails for all uncountable LCA Polish groups by reducing the 
general case to three special cases. Finally, in part three we settle these three 
special cases. 

2. (<pm) Holds For All LCA Polish Groups. 

As the known proofs only work for the reals, we had to come up with a new, 
topological proof. 

Notation 2.1. Let X be a metric space, x E X and r > 0. Let B(x,r) denote the 
closed ball of radius r centered at the point x. 

Lemma 2.2. Let X be a metric space and K C X a nowhere dense compact set. 
Then there exists a junction f : R + — > R + such that for all x E X and r > there 
exists y E X such that B(y, /(r)) C B(x, r) \ K . 

Proof. Suppose towards a contradiction that r > is such a number that there 
exists a sequence r n — > (n E N) and a set {x n E X : n E N} such that for all 
y e X and n E N 

(2.1) B(y,r n )£B(x n ,r)\K. 

r n < r holds for large enough n, so in the case y — x n we get that for large enough n 
there exist z n E B(x n , r n ) H K. By the compactness of K there exists a convergent 
subsequence rimfc_ s . 00 z rik = z E K, and so lirm-^oo x Uk = z € K. There is an 
N E N such that x nk E B(z, |) holds for all k > N. Then B (z, §) C S(x nfc ,r), 
so by (gU for all fc > TV and y E S (z, §) we get S(y, r nk ) <£ B (z, §) \ if, which 
contradicts that if is nowhere dense, and we are done. □ 

Every abelian Polish group admits a compatible invariant complete metric, be- 
cause it admits a compatible invariant metric by [[8], Thm. 7.3.], and a compatible 
invariant metric is automatically complete by [[8], Lem. 7.4.]. So we may assume 
that the metric on our group is invariant. 

Lemma 2.3. LetG be an abelian Polish group and K C G a nowhere dense compact 
set. Then there exists a function I: R + — > R + such that for all x,x±,X2 £ G and 
r > there is a y E G such that 

B(y, l(r)) C B(x, r) \ {{K + Xl ) U (K + x 2 )) . 

Proof. It is easy to see, using the invariance of our metric, that I = / o / works, 
where / is defined in the previous lemma. □ 

We may assume that l(r) < r for all r > 0. Now we prove (^a-i)- 

Theorem 2.4. Let S be a meagre set in an LCA Polish group G. Then there 
is a meagre set T C G such that for all 81,82 E G there is a t E G such that 
(S + Si)U(S + s 2 )CT + t. 

Proof We may assume by local compactness (by taking closures of the nowhere 
dense subsets and decomposing each of them to countably many compact sets) 
that S = U n £f}S n , where the S n 's (n E N) are nowhere dense compact sets. The 
idea is that we construct nowhere dense T„'s for the S n 's simultaneously, and T 
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will be the union of the T n 's. Later we will set T n = Clk&iTJZ for some open sets T*, 
and we will simultaneously construct a decreasing sequence of closed balls B(x k ,r k ) 
such that t = t sllS2 will be found as (~\ ke fiB(x kl r k ). 

Let h: N ->■ N x N be an enumeration of N x N, let hi, h^: N ->• N be the first 
and second coordinate functions of /i and let {g n : n e N} be a dense set in G. 
Let Z n be the function in the previous lemma for the compact set S n . We define 
T by induction, independently from si, s%. Let io £ G be arbitrary and r$ > so 
small that B(xo,ro) is compact (we can do this by local compactness of G), and 
r k = i " l(fc) ^ fc - l) if k > and n e N. Let 

(2.2) T* = ( G ifn^^(fc), 

|G\S(g h2(fc) ,r fc ) ifn = /n(fc). 

The key step of the proof is the following lemma. 

Lemma 2.5. Assume that Xq,Xi, . . . ,x k -i are already defined. Then there exists 
Xk £ G (which depends on s\ and S2) such that B(x k ,r k ) Q B(x k —i,r k —i) and for 
all n £ N and t G B(x k , r k ) 

(2.3) (S n + Sl )U(S n + s 2 )CT,l:+t. 

Proof, (of the Lemma) If n = hi(k), then T% — G \ B(g h . 2 ^,r k ). Using 2r k — 
^i(fc)( r fc-i) = ln(rk-i) and Lemma [23] there exists y k € B(x k -i + 9h 2 (k), r k -i) 
such that 

(2.4) B{y kl 2r k ) C B(x fc _i + ft^.rk-i) \ ((5„ + Si) U (£„ + s 2 )) . 

Let us define x k := j/fe — gh 2 (k)- Using the definition of x k and (|2.4[) we get that 

B(x k ,r k ) = B(y k ,r k ) - g h2 (k) C B(y k ,2r k ) - g h2 (k) C S(a;jfe_i,r]fc_i). 
We will use the following easy equation, where the first + is the Minkowski sum. 

(2.5) B{g h2{k) ,r k ) + B(x k ,r k ) C B(g, l2 ( k) + x k , 2r k ). 

Using (|2.4[) again, the definition of x k and f|2.5[) in this order we get that for all 

t e B(x k ,r k ) 

(S n + si) U (S n + s 2 )CG\ B(y k , 2r k ) 

= G\B(g h2{k) +x k ,2r k ) 
CG\B(g h2{k) ,r k )+t. 

Hence 

(S n + s 1 )U{S n + s 2 )CT^ + t, 

so (I2.3[) holds for n = hi(k). If n ^ /ii(fc) then T^ = G and (|2.3p is obvious, so we 
are done. D 

Now we return to the proof of Theorem 12.41 By the compactness of B(xo,ro) 
the closed sets B(x k ,r k ) are compact, so the intersection of decreasing sequence of 
compact sets n k£ ^B(x k ,r k ) ^ 0. Let 

t Sl , S2 € n fceN .B(a;fe,r fe ) 

be the common shift. By (|2.3[) and the definition of t Sl<S2 , 

(2.6) (S n + si) U (S n + sa) C T* + i SliS2 
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holds for all k, n E N. For every n G N the set T n — (IkenT^ is nowhere dense by 
d2T2j). By ([2J]l we easily get for every neN 

(5„ + si) U (5„ + s 2 ) c T„ + * Sl)S2 . 

The set T = U n6 ^T n is meagre, and clearly 

(S + si) U (5 + s 2 ) CT + f SlA , 

and the proof is complete. D 

3. Reduction to T, Z p and IlneN^™- 

In this section we reduce the general uncountable LCA Polish groups to some 
special groups. We follow the strategy developed in [5J. 

Definition 3.1. Let us say that an LCA Polish group G is nice if (<pj\f) fails in 
G, that is, there is a nullset N, such that for every nullset N' there are Xi,x% & G 
such that (N + x\) U (N + x 2 ) £ (N' + x) for all x eG. 

Lemma 3.2. If an LCA Polish group G has a nice open subgroup U then G is 
nice. 

Proof. Let p, be the Haar measure of the LCA Polish subgroup U and N C U be 
the set that witnesses that U is nice. Because of U is open and G is separable, we 
can write a disjoint countable decomposition G = D^ =0 (U + g n ). It is easy to see 
that v(B) — X)^Lo M((-S — 9n) H E7) is a Haar measure on G. We show that the v 
nullset Nq — U^ (A r + g n ) is a witness that G is nice. Let v(N' G ) = 0. Since TV 
witnesses that U is nice, there are Ui,U2 € 17 such that 

(3.1) ((N + mi) U (N + u 2 )) n ((i\fe n 17) + uf ^ for all u e 17. 

Suppose towards a contradiction that there exists a g £ G such that 
(7V G + ui) U (JVg + u 2 ) C (Ar G + 5 ). There exists i G N such that 3 - ^ e 17. Then 

(TV + Ul ) U (iV + ua) C (iV G + {g- 9i )) nU = (N' G DU) + (g - 9i ) 

where g — gi € U, a contradiction. □ 

Lemma 3.3. Assume that G is an LCA Polish group, H C G is a compact subgroup 
and G / H is nice. Then G is nice, too. 

Proof. If pL is a Haar measure on G, ir : G — > G/H is the canonical homomorphism, 
then pLQ o 7T _1 is a Haar measure on G/H by [[4], 63. Thm. C.]. So the inverse 
image of a nullset in G/H under 7r is a nullset in G. Hence if iV C G/H is a nullset 
witnessing that G/H is nice then 7r _1 (iV) C G is a nullset witnessing that G is also 
nice since the translated copies of 7r _1 (iV) are composed of cosets of H, so if we 
would like to cover it with a translation of a set N', then we may assume without 
loss of generality, that N' consists of cosets, too. It is easy to see that tt(N') shows 
that TV is not a witness, a contradiction. □ 

Now we start reducing the problem to simpler groups. 

Definition 3.4. Let G be a group and p be a prime number, G p n = {g € G : p n g = 
0} for every n € N, and also let G p ^ = U„ e NGj,™ . We say that G is a p-group, if 

Cr = (jrr>co . 
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Definition 3.5. Let p be a prime number. An abelian group G is called quasicyclic 
if it is generated by a sequence (g n )neN with the property that go 7^ and pg n +i = 
g n for every neN. For a fixed prime p the unique (up to isomorphism) quasicyclic 
group is denoted by C p °° . 

Notation 3.6. We denote by T the circle group, by Z p the group of p-adic integers 
for every prime p and by IJneN G n the product of the finite abelian groups G n 's. 

Remark 3.7. Z p is the topological space {0, 1, . . . ,p— 1}" equipped with the prod- 
uct topology. Addition is coordinatewise with carried digits from the n th coordinate 
to the n + 1 st . Both Z p and JlneN Gn are Polish with the product topology. 

We will use the following theorem from [5]. 

Theorem 3.8. Every infinite abelian group contains a subgroup isomorphic to one 
of the following: 

• Z, 

• Cpoo for some prime p, 

• Iie f(G„, where each G n is a finite abelian group of at least two elements. 

Theorem 3.9. T, Z p and Y[ n eN^ n are ™ ce - 

Proof. We postpone the proof to the next section. □ 

Theorem 3.10. Every uncountable LCA Polish group is nice, that is, (tptf) fails 
for every uncountable LCA Polish group. 

Proof. Let G be an LCA Polish group. From the Principal Structure Theorem of 
LCA groups [[BJ, 2.4.1] follows that G has an open subgroup H which is of the form 
H = K £g) M. n , where K is a compact subgroup and n G N. G is uncountable, so 
nondiscrete and H is open, therefore H is a nondiscrete, so uncountable group. By 
13.21 it is enough to prove that H is nice, so we can assume G = H. 

Assume that n > 1. M is nice by [3], let N be a nullset witnessing this fact. It 
is obvious that K x N x W. n ~ 1 witnesses that G = K (g) W 1 is nice. So we may 
assume n — 0, and we get that G is compact. It is enough to find a closed subgroup 
H C G such that G/H is nice by the previous lemma. Using [ 6 , 2.1.2] and the 
Pontryagin Duality Theorem, see [[6 , 1.7.2]), we get that factors of G are the same 
as (isomorphically homcomorphic to) dual groups of closed subgroups of G. If G 
is compact, then G is discrete, see [(BJ, 1.2.5]. So it is enough to find a subgroup 
M C G such that M is nice. 

From the previous theorem follows (using that G = K is an infinite group) that 
G has a subgroup isomorphic either to Z, or to C p ^ for some prime p, or to (Bn£NG n 
(where each G n is a finite abelian group of at least two elements) . It is sufficient 
to show that the duals of these groups are nice. It is well-known that Z = T, and 
T is nice, see [3]. 

By [ 6 , 2.2.3] the dual of a direct sum (equipped with the discrete topology) 
is the direct product of the dual groups (equipped with the product topology), so 

(©neNG n ) = IlneN^™- If G n is finite so is G n , so we are done with the second 
case. 

Finally, C p oo = Z p , see [|7], 25.2]. Hence we are done by the previous theorem. 

□ 
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4. Oat) Fails For T, Z p And FLeN^™- 

We will prove that T, Z p and JlneN Gn are nice. T is nice, see [3], so we need 
to handle the last two cases. Our proofs are very similar to the Main Theorem 
of Kysiak's paper, see [[3], Main Thm. 4.3.], so we only describe the necessary 
modifications. Hence in order to follow our proof one has to read Kysiak's paper 
parallelly. Unless stated otherwise, the numbered references in the following proofs 
refer to the present paper, and the page numbers refer to [3j. 

Theorem 4.1. Z p is nice. 

Proof. We use the description of Z p that can be found in Remark 13.71 We always 
write Z p instead of (0,1]. Let /i be the Haar measure on Z p , and let /12 = M x M 
be the Haar measure on I 2 . The proof of Lemma 4.7. in [3J is the same with these 
modifications. 

For the construction of J n 's we fix a partition of the set lo instead of lo \ {0}. For 
the inequalities we write p In and p' 7 ™' instead of 2 7 ™ and 2l J ™L With these changes 
the following inequality holds. 





- 12 \n 2 
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Let J n C p In such that 








(4.2) 1 - 
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and J n consist of the first | J n | consecutive elements of p 1 ™ with respect to the 
antilexicographical ordering (sequences are ordered according to the largeness of 
the rightmost coordinate where they differ). 

Let A/"* be the filter of full measure sets of Z p . If / C u and JCp' then [J] 
denote the set {x e Z p : x \ I G J}. We write p <UJ instead of 2 <u and for s E p <u 
let [s] be the set {x e Z p : x extends s}. 

For the definition of C (at the end of the page 274) we omit the C C R \ Q 
condition. We may assume about C the following: for every s G p <w we have 
[a]nC = or /i([s]nC) > (if not, consider C = C\U{[s] : s G p <w and ju([a]n<7) = 
0} instead). 

The inductive definition and its proof (beginning on page 275) is almost the 
same, too. Write j/i u ~ uz < and pl max ^°°) instead of 2 /lU " u/ < and 2[ max/ '- 00 ). Let 
0™ be the element of p{°>— > n-1 } with zero coordinates. For the proof of 

(4.3) MNnC)>^W 

(that can be found at the end of the page 275) we use (instead of the Lebesgue 
density theorem) the following more general density theorem. 

Definition 4.2. Let X be a topological group. A B-sequence in X is a non- 
increasing sequence (V n } n eN of closed neighborhoods of the identity, constituting a 
base of neighborhoods of the identity, such that there is some M G N such that for 
every n G N the set V n — V n can be covered by at most M translates of V n . 

Theorem 4.3. Let X be a topological group with a left Haar measure fi, and 
(V n )n€N a B-sequence in X . Then for any Haar measurable set E C X , 

v(En(x + v n )) _ 

llm 7TT\ Xe{x) 
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for almost every x G X . 

For the proof of Theorem 1331 and for Definition BT21 see [0, 447D Thm.] and 
[[9], 446L Def.]. It is easy to see that V n = [0™ +1 ] (n G N) form a B-sequence, and 
(|4.3[) follows by applying Theorem 14.31 for (V n } ne ®. 

Remark 4.4. For every countable product space of discrete groups JlneN ^n the 
sets V n = [{eo, • ■ ■ , e n }] (n G N) form a B-sequence (where ei is the neutral element 
of Xi), so (|4.3p is valid, too. 

We follow the proof till the definition of U (at the end of the page 277), then 
we deviate from it. We jump to the formula of the following lemma that is at the 
end of the proof in [3] (in the middle of the page 279). For the following lemma 
we need a new idea, Kysiak's arguments are not applicable here, he uses a specific 
relation between the metric and the addition in T. 

Lemma 4.5. For every k G U there is a Vk G [J n ] such that 

z \ I nh = Vk \ I, lk => z £ (x - y) + [J n J. 

Proof, (of the Lemma) Assume k G U. Remember that e„ fc = jA nfe , and as a 
consequence of (14.211 A n = 1 — (J,(Jn, k ) > A- V- Using the definition of U, the 

n k n k 

previous facts and (|4.ip in this order we get 

A' ([4J \ ((» ~V) + [Jn k ])) =fi((y+ [JnJ) \ (X + [Jn k ])) 

A nk — 6 nk A nk 

2 12 



Hence 

(4.4) M(KJ\((x-y) + [J„J))>^. 

Let us define 

(4-5) L k :={((x-y) + [J nk }) f/„ t }Cp^. 

Since the elements of J nk are consecutive (with respect to the antilexicographi- 
cal ordering), we get [L k \ < |</ nfc | + L Using this inequality and the translation 
invariance of \x 

(4.6) p {{x -y) + [J„J) = n {[J nk ]) > p {[L k ]) ~ *. 

Using {x-y) + [J nh ] C [L k ], (Hill) and finally (IQl) we get 

M ([j;j \ M > A* ([j;j \ ((* - V) + [JnJ)) - HT-l > °- 

pi J «fc 

Hence there is a U& G [J' n .\ \ [Lk] 7^ 0, and it means by the definition of L k that 

z \ In k = v k \ I nk => z <£ {x - y) + [J nh ], 

and Lemma 14.51 follows. D 

We can simply follow the last few lines of Kysiak's proof after the analogous 
formula. □ 
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Theorem 4.6. JlneN Gn is nice. 

Proof. We write N and JlneN G « instead of u and (0, 1]. Let \i be the Haar measure 

on IlriGN ^i» an d let ^ 2 = ^ x ^ De the Haar measure on (JlneN ^«) ■ The proof 
of Lemma 4.7. in [3] is the same. 

For the construction of I n 's we fix a partition of the set N instead of u> \ {0}. 
Write Yiiei *~*i and | Y\ ieI Gi\ instead of 2 7 ™ and 2' 7 "l. At the choice of the sets 
J n we omit the ordering condition. 

Let J\f* be the filter of full measure sets of JlneN ^«- If -f S N and J C J^ne/ G n 
then let [J] = {x £ Yl n£ ^G n : a; \ I £ J}. We write {Ilie/^* : 1^1 < °°} instead 
of 2 <LJ and for s £ {Y\ ieI Gi : \I\ < oo} let [s] = [x £ IlneN^™ : x extends s}. 

For the definition of C we omit the CC1\Q condition, and we may assume 
that for every s £ {H ieI G % : \I\ < oo} we have [s] n C = or /x([s] n C) > 0. (jO|l 
follows from Remark 14.41 instead of the Lebesgue density theorem. 

The inductive definition and its proof need the following modifications. Use 
a-eAu-u/, G > and IlSn^x/, G« instead of 2* u ~ u * and 2 [™«''.~). 

We follow the proof till the definition of [7, then we deviate from it. Note that 
by the definition of U, for every k £ U 

(4.7) M ([j;j \ ((x -y) + [J nk ])) = M (y + [j;j) \ ((* + [J nh ])) > 0. 

We jump to the formula of the following lemma that is at the end of the proof in 
[3] . The following lemma is analogous to Lemma 14.51 but the proof is much easier 
than in the case Z p . 

Lemma 4.7. For every k £ U there is a Vk £ [J' n ,] such that 

z I" I nk = v k \ I„ h => z £ (x - y) + [J„J. 

Proof, (of the Lemma) Let us define 

L k :={((x~y) + [J nk }) t/„JC JJ <?«, 

then obviously (x — y) + [J„J = [L^]. Using (|4.T[) we get 

H ([■£»] \ M = /* ([4j \ ((* - 2/) + [Jn fc ])) > 0. 

So there is a w^ £ [J' nk \ \ [Lk] ^ 0, and it means by the definition of Lk that 

z [■ 7„ fc = u fc I" I„ fc => z ^ (x - y) + [J nk ], 
and Lemma [4~7l follows. D 



The last few lines of the proof is the same as in Kysiak's paper after the analogous 
formula. □ 

Remark 4.8. Theorem 14.61 could be proved easier based on Bartoszyiiski's paper 
2J, but we do not know to generalize Bartoszynski's method to the case Z p in 
Theorem 14.11 
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